ON [[n, n - 4, 3]] q QUANTUM MDS CODES FOR ODD PRIME 

POWER q 
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Abstract. For each odd prime power q, let 4 < n < 
self-orthogonal [n,2,n — 1] codes over GF(q 2 ) with dual distance three are 
constructed by using finite field theory. Hence, [[n,n — 4, 3]] 9 quantum MDS 
codes for 4 < n < q 2 + 1 are obtained. 



1. Introduction 

The theory of quantum error-correcting codes (QECCs, for short) was established 
a decade ago as the primary tool for fighting decoherence in quantum computers 
and quantum communication system, see [21] and [22j , The most widely studied 
class of quantum codes are binary quantum stabilizer codes. A thorough discussion 
on the principles of quantum coding theory was given in [¥J and [5] for binary 
quantum stabilizer codes. An appealing aspect of binary quantum codes is that 
there exist links to classical coding theory which easy the construction of good 
quantum codes. Following [¥J and [5], many binary quantum codes are constructed 
from binary and quaternary classical codes, see [6-7, 13-18, 23-25]. 

Almost at the same time of [3] , some results of binary quantum stabilizer codes 
were generalized to the case of non-binary quantum stabilizer codes, and character- 
ization of non-binary quantum stabilizer codes over GF(q) in term of classical codes 
over GF(q 2 ) was also given which generalizes the well-known notation of additive 
codes over GF(4) for binary case, see [19], [2] and [IT] and references therein. And, 
many non-binary quantum stabilizer codes are constructed from classical codes over 
GF(q) or over GF(q 2 ), see [2-3,5,8, 10-11]. 

One central theme in quantum error-correction is the construction of quantum 
codes with good parameters. Except the method of constructing quantum codes 
from classical self-orthogonal linear codes over GF(q) and self-orthogonal additive 
codes over GF(q 2 ) that given in [T], [5], [15], [2] and [IT] . Schlingemann and Werner 
|20j presented another new way to construct quantum stabilizer codes by finding 
certain graphs (or matrices) with specific properties. A number of researchers 
use these methods to construct optimal quantum codes, e.g., codes with largest 
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possible k with fixed n and d. Optimal quantum codes that saturating the quantum 
Singleton bound received much attention. 

Lemma 1.1: [T2] |19j (quantum Singleton bound) An [[n, fc, d]] q quantum 
stabilizer codes satisfies 

k < n - 2d+ 2. 

A quantum code attains the quantum Singleton bound is called a quantum max- 
imum distance separable code or quantum MDS code for short. It is known that 
except trivial codes ( codes with d < 2), there are only two binary quantum MDS 
codes, [[5, 1,3]]2 and [[6,0,4]] 2 , see [I]. Non-binary quantum MDS codes are much 
complex compared with the binary case. In the simplest nontrivial case d = 3, 
despite many efforts to construct non-binary quantum MDS codes, a systematic 
construction for all lengths has not been achieved yet, see [2-3,5,8, 10-11]. Known 
results on non-binary quantum MDS codes are as follows: [19] proved the existence 
of [[5, 1, 3]] p for odd prime p, [3] proved the existence of [[q 2 + 1, q 2 — 3, 3]] 9 quantum 
MDS codes for prime power q, [5] proved the existence of [[n, n — 2d + 2, d]] q for all 
3 < n < q and 1 < d < § + 1, and [[q 2 , q 2 - 2d + 2, d]] q for 1 < d < q, all these 
three papers used self-orthogonal codes to construct quantum MDS codes. Based 
on graph states method, [30] proved the existence of [[5, l,3]] p for prime p > 3, [5] 
proved the existence of [[6, 2, 3]] p and [[7, 3, 3]] p for prime p > 3. With a computer 
search and graph states method, [TIT] constructed four families of quantum MDS 
codes [[6, 2, 3]] p , [[7, 3, 3]] p , [[8, 4, 3]] p , and [[8, 2, 4]] p , for odd p > 3. 

If d > 3, [H] proved that the maximal length n of [[n, k, d]] q quantum MDS codes 
satisfies n < q 2 + d — 2. In this paper, we will use Hermitian self-orthogonal codes 
over F q 2 to construct </-ary quantum MDS codes of distance three, where q = p r 
and p > 3 is an odd prime. Our main result of this paper is as follow: 

Theorem 1.1: If q = p r and p > 3 is an odd prime, then there are [[n, n — 4, 3]] 9 
quantum MDS codes for 4 < n < q 2 + 1. 

2. Preliminaries 

In order to present our main result, we make some preparation on quantum codes 
and finite fields. 

Let GF{q 2 ) n be the n-dimensional row space over the finite field GF(q 2 ). For 
X = {x\,X2, ...,x n ), Y = (2/1,2/2, ■■■iVn) £ GF(q 2 ) n , the Hermitian inner product of 
X and Y is defined as follow: 

(X, Y) = x x y\ + x 2 yl + ... + x n yl. 

If C is an [n, k] linear code over GF(q 2 ), its dual code C 1 - = {X \ X G GF(q 2 ) n , (X, Y) = 
for any Y G GF(q 2 ) n }. C is self-orthogonal if C C C^, and self-dual if C = C x . 

[6] gave the following theorem of constructing quantum codes from self-orthogonal 
codes over GF(q 2 ). 

Theorem 2.1: If C is an [n, k] linear code over GF(q 2 ) such that ^CC, and 
d = min{wt(v) :deC \ C^}, then there exists [[n, 2k — n, d]] q quantum code. 

In the construction of self-orthogonal codes, we also need the following results 
on finite fields. 

Lemma 2.1: If a is a primitive element of GF(q 2 ), for each non zero element 
13 of GF(q), there are q + 1 elements a 1 of GF(q 2 ) such that {a l ) q+1 = (3. 

Proof: Suppose (a) q+1 = 7, then 7 is a primitive element of GF(q). Let (3 — 7% 
< i < q - 2. Then [ a i+ ^ q ~^ j ) q+1 = (3 for < j < q, thus the Lemma holds. 
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Lemma 2.2: If a is a primitive clement of GF(q 2 ), then 1 + (a) q+1 + (a 2 ) q+1 + 

... + ( a q2 - 2 ) q+1 = o. 

Proof: Suppose (a) q+1 = 7, then 1 + {a) q+1 + (a 2 )^ 1 + ... + (a q2 - 2 ) q+1 = 
(<Z + l)(l + 7 + 7 2 + - + 7^ 2 ) = 

To simplify statement of the following two section, we divide the non-zero ele- 
ments of GF(q 2 ) into two subsets, say A and B. Let A = {1,-1, a^~ , —a 3 ^~,a 3 ^~ + 
1, -a 3 ^ — 1},B = {xi, -xi, ...,x k , -x k } = GF(q 2 ) \ (iU {0}), where 2k = q 2 - 7. 

According to Lemma 2.2, one can deduce that 

Lemma 2.3: Suppose A and B be defined as above, then 2Y^ =1 (xi) q+1 + 
2{a^ + l) q+1 = 0. 



3. [[n,n - 4,3]] 9 FOR q = 3 r 

In this section, we will prove Theorem 1.1 holds for q = 3 r . 

First we discuss the construction of [[n, n — 4, 3]]3 quantum code. 

Let GF(3) = {0, 1, 2} = {0, 1, -1} be the Galois field with three elements, then 
f(x) = x 2 +x+2 is irreducible over GF(3). Using f(x), one can construct the Galois 
field GF(9) with nine elements as GF(9) = {0, 1, 2, a, a+1, a + 2, 2a, 2a + l, 2a + 2}, 
where a is a root of f(x) = x 2 + x + 2. It is easy to check that a is a primitive 
element of GF{9), a 2 = 2a + 1, a 3 = 2a + 2, a A = 2, a 5 = 2a, a e = a + 2, and 
a 7 = a + 1. It is obvious that a i+l = -a 1 for < i < 7. 

Construct 
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111 1 1 a a \ / 1 1 1 ... 1 

1 2 a 1 a 5 1 2 1 j ' ^ 2 ' 9 ~ \ 1 a 1 ... a 7 



/111 1 1 1 a a a 

^ 2 < 10 ~ ^ 1 a a 4 a 6 a 7 a 3 a 4 a 6 1 

It is easy to check that: For 4 < n < 10, the code £2,™ generated by i?2,n is a self- 
orthogonal code over GF(9) and d = 3, hence there is an [[n,n — 4, 3]]3 quantum 
MDS codes. 

Second, we discuss the construction of [[n, n—A, 3]] q quantum code for q = 3 r > 9. 
To achieve this, we consider four cases separately. 
Case 3.1 Let 4 < n < q 2 - 4 and n = 0(mod 2). 

Let n - 4 = 2k u u = 2^l 1 (x l ) q+1 . Choose j,6,e G Gi^ 2 ) such that <5« +1 G 
GF(q) \ GF(3) and 2(5« +1 +w^0, 7 9+1 = -(n - 4 + 2<5<J +1 ), e« +1 = -(u + 2S q+1 ). 
Construct 



A 2 ,„ = 



7 1 1 ••• 1 1 s s 

£1 -xi • • • x kl -x^ 5 -5 e 



Case 3.2 Let 4 < n < q 2 - 4 and n = l(mod 2). 

Let n - 5 = 2fci, u = 2E^ 1 (x i ) q+1 . Choose 7,<5,e G Gi^ 2 ), such that 6 q+1 G 
GF(q) \ GF(3) and u + ^(a 9 " 1 + l) q+1 ^ 0, j q+1 = -{n - 5 + <5 9+1 ), = 



4 



RUIHU LI (1)<2) , ZONGBEN XU (1) 



-{u + 5 q+1 (ofl- 1 + l) q+1 ). Construct 

/ 7 1 1 ••• 1 1 Ja 2 ^ 5 <5 \ 

I ii —x\ ■ ■ ■ Xk t —Xk! 5a 3 ^~ — 5a q ~ 1 6(a q ^ 1 + 1) e J 

Case 3.3 Let q 2 - 3 < n < q 2 - 1. 

Subcase 3.3.1 If n = q 2 - 1, choose 7, 5, e G GF(q 2 ) such that G GF(q) \ 
GF(3) and l-5« +1 -(a9- 1 + l)9 +1 7^ 0, = 5-259+ 1 , e« +1 = 2(^ +1 + (a^ + 
- 1). Construct 



7 1 1 ••• 1 1 1 1 5 6 

x\ —x\ ■■■ Xk —Xk 1 —1 6a^~ —6a^~ e 



Subcase 3.3.2 If n = q 2 - 2, choose e G GF(q 2 ) such that e = a 2 + i ; and 
construct 

1 1 1 ••• 1 1 1 1 1 

g-l q-1 

— x\ ■ ■ ■ Xk —Xk 1 a 2 — q 2 — 1 e 

Subcase 3.3.3 If n = q 2 - 3, choose 7, 5, e G Gi^q 2 ) such that G GF{q) \ 
GF(3), 7 P+1 = 1 - 2<59 +1 , e« +1 = (2 - 2^+ 1 )(a 2 2 i + 1)9+!. Construct 



A 2 ,n 



7 1 1 ••• 1 1 S 8 

X\ —X\ ■ ■ ■ Xk —Xk S(a^~ + 1) — 5(a^~ +1) e 



Case 3.4 Let q 2 < n < q 2 + 1. 

If n = q 2 , construct 



An 



1 1 1 ••• 1 1 

1 a ••• a" 2 - 3 a q2 - 2 



Ifn = g 2 + l,lcta = 3^L. Choose 5, e G Gi^q 2 ), such that (5<? +1 G GF(q)\GF(3), 
e^ 1 = (1 - 59+ 1 )(a 2 i 1 + and construct 

11 1 -1 1 11 1 6 6 6 

Xi -x 1 ■■■ x k -x k 1 a a -(a a + l) -6 -6a a 6(a a + 1) 



A 2 , n = 



It is easy to check that: In the above four cases, the code generated by A 2 ^ n is an 
[n,2,n — 1] self-orthogonal code over GF(q 2 ), and its dual distance is 3. Hence, 
there are [[n, n — 4, 3}] q quantum MDS codes for 4 < n < q 2 + 1, where q = 3 r . 
Summarizing the above discussion, Theorem 1.1 holds for q = 3 r . 

4. [[n, n - 4, 3]] g for q = p r and prime p > 5 

In this section, we will prove Theorem 1.1 holds for q = p r , and we always 
assume that p > 5 is a prime and a is a primitive element of GF{q 2 ). To give the 
construction of quantum [[n, n — 4, 3]] g codes, we consider four cases separately. 

Case 4.1 Let 4 < n < q 2 - 4 and n = mp + 2. 

Subcase 4.1.1 If n = 0(mod 2), let n - 4 = 2fci. 

Ift = 2^ 1 (x l ) q+1 +4^0, choose 7 ,<5,e G GF(q 2 ) such that 7 9 +1 = -2, 
= 2 , = - v . Construct 
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7 1 1 ••• 1 1 5 S 

xi —xi ■ ■■ x kl -x kl 5 -5 e 

tfv = 2E^ 1 (x i ) p+1 +4 = 0, choose 7, 5, e G GF(q 2 ), such that 7 9+1 
59+1 = 2, e « +1 = 8, and construct 

/ 7 1 1 ••• 1 1 <5 <5 

^2,n = I _ , «=i c 3=1 

\ xi — xi • • • Xfej — Xfej da 2 — ()a 2 e 
Subcase 4.1.2 If n = l(mod 2), let n - 5 = 2fei. 

If v' = 2^i 1 {x l ) q+1 + 2(a 2 2 i + ^ 0] choose li 8^e e GF(q 2 ) such that 

79+ 1 = -3, S q+1 = 2 and e q+1 = -v'. Construct 

__ / 7 1 1 ••• 1 IS 5 6 

2 ' n \ Xi — Xi • • • x/jj — Xfe x (5 fo^ - — 8{a L, 2 L + 1) e 

If v' = 2E*i 1 (x;) 9+1 + 2(a 3 ^ 1 + 1)p +1 = 0, choose 7, <5, e G GF(q 2 ) such that 
7 g+i = _ 6; ^+1 = 3 and e q+i = + Construct 



An 



7 1 1 ••• 1 1 S 5 S 

Xi — Xi • • • x/jj — Xfe x (5 fo^ - — ^(q! 3 ^ - + 1) e 

Case 4. 2 Let 4 < n < q 2 - 4 and 0(mod p). 

Subcase 4.2.1 If n = 0{mod 2), let n - 4 = 2fci. 

If to = 2S^ 1 (x i )«+ 1 + 2 ^ 0, choose 7, e G GF(g 2 ) such that = -n + 2 and 
e 9+1 = — w. Construct 



A,n 



7 1 1 ••• 1 1110 

xi -xi ••• Xfe x -x fel 1 -1 e 

If w = 2Y, k l l 1 {x i y +1 +2 = 0, choose 7, e G Gi^g 2 ) such that = -n + 2 and 
e q+1 = 4. Construct 

/ 7 1 1 ••• 1 1 1 1 

A2,n — „ 2=1 3=1 

\ xi -xi • • • x fel -x fel a 2 -a 2 e 
Subcase 4.2.2 If n = \{mod 2), let n - 5 = 2fci. 

If 10' = 2S J fel ;1 (x i )«+ 1 + (a 2 ^ + 1)9+1 _^ choosc 7j£ e QF{q 2 ) such that 
7 g+i = _ n + 2, e « +1 = -toi. Construct 

/ 7 1 1 ••• 1 111 1 

M,n = I n -1 3=1 3=1 1 

\ xi — Xi • • • x kl —x kl 1 a 2 —a 2 — 1 e 

If w' = 2£|+ 1 (x 4 ) 9+1 + (a 2 ^ + l) q+1 = and n + 1 ^ 0(morf p), choosc 
7,(5,e G Gi^q 2 ) such that 7 « +1 = -n - 1, <5 9+1 = 2 and e« +1 = -(a 4 ? 1 + l)<?+i. 
Construct 

7 1 1 ••• 1 1 5 5 5 



xi — xi ••• x kl —x kl 6 da" 2 —5a"^ —5 e 

If w' = 2S^ 1 (x l ) 9+1 + (qt + l) q+1 = and n + 1 = 0(morf p), choosc 
7, <5, e G GF(q 2 ) such that 7 « +1 = -n - 4, (5« +1 = 3 and e q+1 = -2(a 2 2 i + 1)« +1 . 
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Construct 

7 1 1 



x\ —x\ ■ ■ ■ Xk 1 —Xk x S Sa 3 ^ - —da 3 ^ - — S e 
Case 4.3 Let q 2 - 3 < n < q 2 - 1. 

Subcase 4.3.1 If n = q 2 - 1, choose 7, e € GF(q 2 ) such that 7 « +1 = 3, e« +1 = 
2(a £ 2~~ + 1) 9+1 , and construct 

/ 7 1 1 ••• 1 1 1 1 1 1 

\ X\ —X\ ■ ■ ■ Xk —Xk 1 —1 a 2 —a 2 e 

Subcase 4.3.2 If n = q 2 - 2, choose 7, e G GF(q 2 ) such that 7 « +1 = 4, e« +1 
(a 1 ^ + Construct 



A 2 ,n 



7 1 1 ••• 1 1 1 1 1 

x\ —x\ ■ ■ ■ Xk —Xk 1 a 2 —a 2 — 1 e 



Subcase 4.3.3 Let n = q 2 - 3. Choose j,S,e G Gi^q 2 ) such that 79+ 1 = 3, 
59+1 = 2, = -2(«t- L + and construct 

_/7ll---ll <5 5 

2 '™ \ x\ —X\ ■ ■ ■ Xk —Xk 5(a 3 ^ L + 1) —5{a 3 ^ L + 1) e 

Case 4.4 Let g 2 < n < q 2 + 1. 

If n = q 2 , construct 



A 2 ,n = 



1 1 1 1 ••• 1 1 

1 a a 2 ■■■ aP 2 - 3 aP 2 - 2 



If n = q 2 + 1, let a = 2=1. Choose 7,<5,e G GF(q 2 ) such that 7 « +1 = -2, 
<59 +1 = 2 and ei +1 = -{a^ + Construct 



A 



2.11 



7 1 1 ••• 1 1 1 1 1 5 5 5 

xi -xx ■■■ Xk -x k 1 a a -(a a + l) -5 -Sa a 5(a a + 1) 



It is easy to check that: In the above four cases, the code generated by A2 in is 
an [n, 2,n — 1] self-orthogonal code over GF(q 2 ) with dual distance is 3. Hence, 
there are [[n, n — 4, 3]] q quantum MDS codes for 4 < n < q 2 + 1, where q = p r and 
p>5. 

Summarizing the above discussion, Theorem 1.1 holds for q = p r and p > 5 is a 
prime. 



5. Concluding Remarks 

For each odd prime power q, we have constructed an [[n,n — 4, 3]] 9 quantum 
MDS codes for 4 < n < q 2 + 1. If q = 2 r > 4, are there [[n, n — 4, 3]] 9 quantum 
MDS codes for 4 < n < q 2 + 1? If such quantum MDS codes exist, how to construct 
them? These need further study. 
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